Eccentric sequences and eccentric sets in graphs
نویسندگان
چکیده
منابع مشابه
Eccentric Connectivity Index: Extremal Graphs and Values
Eccentric connectivity index has been found to have a low degeneracy and hence a significant potential of predicting biological activity of certain classes of chemical compounds. We present here explicit formulas for eccentric connectivity index of various families of graphs. We also show that the eccentric connectivity index grows at most polynomially with the number of vertices and determine ...
متن کاملTricyclic and Tetracyclic Graphs with Maximum and Minimum Eccentric Connectivity
Let $G$ be a connected graph on $n$ vertices. $G$ is called tricyclic if it has $n + 2$ edges, and tetracyclic if $G$ has exactly $n + 3$ edges. Suppose $mathcal{C}_n$ and $mathcal{D}_n$ denote the set of all tricyclic and tetracyclic $n-$vertex graphs, respectively. The aim of this paper is to calculate the minimum and maximum of eccentric connectivity index in $mathcal{C}_n$ and $mathcal{D}_n...
متن کاملA characterisation of eccentric sequences of maximal outerplanar graphs
Let G be a connected graph. The eccentricity of a vertex v is defined as the distance in G between v and a vertex farthest from v. The nondecreasing sequence of the eccentricities of the vertices of G is the eccentric sequence of G. In this paper, we characterize eccentric sequences of maximal outerplanar graphs.
متن کاملEccentric Connectivity Index of Some Dendrimer Graphs
The eccentricity connectivity index of a molecular graph G is defined as (G) = aV(G) deg(a)ε(a), where ε(a) is defined as the length of a maximal path connecting a to other vertices of G and deg(a) is degree of vertex a. Here, we compute this topological index for some infinite classes of dendrimer graphs.
متن کاملOn Eccentric Graphs of Broom Graphs
On Eccentric Graphs of Broom Graphs S. Sriram, D. Ranganayakulu, Ibrahim Venkat 3 and K.G. Subramanian Research Scholar, Manonmaniam Sundaranar University Valliammai Engineering College, SRM Nagar, Kattankulathur 603 203 Email: [email protected] Department of Mathematics, S.I.V.E.T College, Gowrivakkam, Chennai 600 073 Email: [email protected] School of Computer Science, Universiti Sain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1976
ISSN: 0012-365X
DOI: 10.1016/0012-365x(76)90098-4